An ant direction hybrid differential evolution heuristic for the large-scale passive harmonic filters planning problem

This article presents a heuristic which combines the orthogonal array experiment technique and an ant direction hybrid differential evolution algorithm (ADHDEOA) for planning of a large-scale passive harmonic filters problem. The addressed problem has a multi-bus and under abundant harmonic current sources in the system. In this study, an orthogonal array is first conducted to obtain the initial solution. Next, an ant direction hybrid differential evolution (ADHDE) is applied to search for a near optimum solution. The objective is to minimize the cost of the filter, the total demand distortion of harmonic currents and the total harmonic distortion of voltages at each bus simultaneously. In order to determine a set of weights of each term in the objective function, the simplest and most efficient form of triangular membership functions has been considered. The designed heuristic ADHDEOA is applied to a practical harmonic problem in a steel plant, and three design schemes are compared to demonstrate the performance of the ADHDEOA.     

二进制编码差异演化算法在Agent联盟形成中的应用

在多Agent系统中,通过形成联盟可以提高Agent求解问题的能力,因此,联盟是多Agent系统的重要合作方法.从本质上讲,Agent联盟的形成是一个复杂的组合优化问题.引入差异演化算法来解决这一问题.差异演化是一种基于群体差异的演化算法,适合于求解连续空间的最优化问题.首次将以实数编码的差异演化算法应用于Agent联盟问题,提出二进制编码的差异演化算法解决组合优化问题,通过引入S型函数把变异操作的结果限制在集合{0,1}上,可以快速、高效地找出合适的Agent联盟.与遗传算法和蚁群算法的对比实验表明,该算法是正确、有效、可行的,在运行时间和解的性能上都优于相关算法.     

基于改进变分水平集的红外图像分割方法

提出一种基于水平集的红外图像偏微分分割方法,通过改进Chan-Vese模型中的能量函数获得偏微分方程,该能量函数将红外图像边缘与区域信息相结合,取得了全局极小值,该能量模型对水平集初始曲线的位置不敏感,并可定位图像边缘。基于该模型的变分水平集分割方法可分割出红外图像目标。实验结果表明,该方法效果良好,便于下一步的红外目标识别与跟踪。     

基于文化进化的并行粒子群算法

为了改善粒子群算法对大规模问题求解的性能,提出一种基于文化进化的并行粒子群算法,阐述了该算法的原理和具体实施方案。选取背包问题作为算法的应用对象,通过对仿真实例进行计算和结果比较,表明该算法在最优值、求解速度、稳定性等方面具有较好的 效果。     

基于序列聚类的事件流数据特征分析

事件流是近年来兴起的一种对实时进入系统的海量数据进行分析查询的应用,而数据特征是评价系统所需要的负载模型的重要部分。以网络安全监控为背景,提出一种将事件流聚集成时间序列并进行相似性聚类来分析数据特征的方法。通过适当的粒度聚合,将事件流转化成时间序列,选取周期性的时间序列作为代表消除随机干扰,给出基于序列线性相似性的聚类算法。聚类试验表明,具有相似时间特征的事件流可以被有效地聚集到同一类中。     

基于迁徙差分进化算法集成的模体识别

为了克服微分进化的局部收敛问题,通过模拟游牧民族的迁徙机制,提出一种迁徙策略,将其与差分进化算法相结合,得到一种迁徙差分进化算法新范式,利用集成技术,发挥各种差分进化算法的优点,提高算法的全局搜索能力。通过生物序列模体识别实验,验证了该算法的有效性。     

字典隐藏法的脆弱性分析与改进

字典隐藏法是一类基于文本的信息隐藏方法,它利用用户字典将秘密消息直接变换生成结构与普通文本相似的隐密消息。该文通过对自然文本进行建模,分析隐密文本与自然文本的统计特征,得到其中的差异,证明了字典隐藏法存在一定的脆弱性。对传统字典法的用户字典加以改进,使得隐藏后得到的隐密文本与自然文本在常用统计特征上并无异样,弥补了传统字典法的不足,提高了算法的安全性。     

卫星通信TCP特性及改进

文章就卫星通信TCP性能改进进行了研究,分析了船载卫通站卫星通信通过TCP协议传播的一些不利于工作效率的特性,针对部分特性提出了改进方法,并进行了简单的测试,TCP协议作为一种可靠的通信协议,本身采取了一些保护数据安全传输的措施,但是这些措施往往是应用于有线网络,并不能很好地适应船载卫通站的通信保障需求。本文提出的改进方法主要是采用分析数据包丢失现象改进TCP传输的拥塞控制和慢启动策略。     

Statistical learning makes the hybridization of particle swarm and differential evolution more efficient—A novel hybrid optimizer

This brief paper reports a hybrid algorithm we developed recently to solve the global optimization problems of multimodal functions, by combining the advantages of two powerful population-based metaheuristics—differential evolution (DE) and particle swarm optimization (PSO). In the hybrid denoted by DEPSO, each individual in one generation chooses its evolution method, DE or PSO, in a statistical learning way. The choice depends on the relative success ratio of the two methods in a previous learning period. The proposed DEPSO is compared with its PSO and DE parents, two advanced DE variants one of which is suggested by the originators of DE, two advanced PSO variants one of which is acknowledged as a recent standard by PSO community, and also a previous DEPSO. Benchmark tests demonstrate that the DEPSO is more competent for the global optimization of multimodal functions due to its high optimization quality. Supported by the National Natural Science Foundation of China (Grant No. 60374069), and the Foundation of the Key Laboratory of Complex Systems and Intelligent Science, Institute of Automation, Chinese Academy of Sciences (Grant No. 20060104)     

独立学院C语言等级考试教学探讨

C语言是独立学院理工科非计算机专业学生在获取学士学位证书时必须参加等级考试的二级考试语种之一,历年考试通过率反映出．C语言的学习有一定难度,二级考试通过率普遍不高。如何使C语言教学能够更有效地让学生掌握要点,提高编程能力,顺利通过等级考试,这是一个很值得深思的问题。从独立学院学生的学习特点、C语言学习中存在的困难、C语言教学方法思考几个方面．依次对独立学院C语言等级考试教学进行了探讨,期望不断寻求更好的教学方法。